An optimal layout of multigrid networks
نویسندگان
چکیده
In this paper, we study the problem of laying out a multigrid network,MN , on a grid of minimum area. Precisely, we describe a layout having area ( 2N − 3)× (3N − 4), which is of the same order of magnitude as the lower bound. 1999 Published by Elsevier Science B.V. All rights reserved.
منابع مشابه
Two optimal algorithms for finding bi-directional shortest path design problem in a block layout
In this paper, Shortest Path Design Problem (SPDP) in which the path is incident to all cells is considered. The bi-directional path is one of the known types of configuration of networks for Automated Guided Vehi-cles (AGV).To solve this problem, two algorithms are developed. For each algorithm an Integer Linear Pro-gramming (ILP) is determined. The objective functions of both algorithms are t...
متن کاملطراحی بهینه شبکههای فاضلاب با استفاده از الگوریتم ژنتیک
Construction cost of municipal sewer networks as any other infrastructure systems are very demanding. These costs can, however, reduced through optimal design of these networks. A model based on Genetic Algorithm is used in this paper for the optimal design of sewer networks with predefined layout. Three different set of decision variables are used to check the efficiency of the method. Result...
متن کاملAn Algebraic Multigrid Solver for Analytical with Layout Based Clustering Placement
An efficient matrix solver is critical to the analytical placement. As the size of the matrix becomes huge, the multilevel methods tum out to be more efficient and more scalable. Algebraic Multigrid (AMG) is a multilevel technique to speedup the iterative matrix solver [lo]. We apply the algebraic multigrid method to solve the linear equations that arise from the analytical placement. A layout ...
متن کاملMultiobjective design of sewer networks
The sewer layout in flat areas significantly influences the construction and operational costs as well as reliability of the network performance. To find an optimum design of sewer networks for flat areas, this study presents a multi-objective optimization problem with the objective functions of 1- the cost and 2- the reliability. The reliability criterion is defined as the effect of a clogging...
متن کاملA Continuous Plane Model to Machine Layout Problems Considering Pick-Up and Drop-Off Points: An Evolutionary Algorithm
One of the well-known evolutionary algorithms inspired by biological evolution is genetic algorithm (GA) that is employed as a robust and global optimization tool to search for the best or near-optimal solution with the search space. In this paper, this algorithm is used to solve unequalsized machines (or intra-cell) layout problems considering pick-up and drop-off (input/output) points. Such p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Inf. Process. Lett.
دوره 72 شماره
صفحات -
تاریخ انتشار 1999